IN THE SPECIFICATION: 

Please replace Algorithm 1 beginning on page^, line >#with the following: 

A >i 



Algorithm 1 Simplified Random Line Fit 
GenerateNormalizedLineParams(lparams, ptA.ptB) 
{ 

dX = ptA.x - ptB.x; dY = ptA.y-ptB.y; invNorm = 1 .0/sqrt(dX*dX+dY*dY); 

Iparams.a = dY * invNorm; 

Iparams.b = -dXInvNorm; 

Iparams.c = -(lparams.a*ptA.x+lparams.b*ptA.y); 



} 



SimpleRandomFit(P, fitLineParameters, distanceThs, strongLineRatio) 
{ 

stop = false; 

numMaxRejectPts = (1-strongLineRatio)*size(P); 
trials=0; 

while (not(stop) AND (trials < maxTrials)) { 
GenerateRandomPair(p,q); 
//Grab points from set P 
ptA = P(p); ptB= P(q); 

Iparams = GenerateNormalizedLineParams(ptA,ptB); 
numRejectPts=0; ptlndex=0; setToStart(storePtlndex ); 
while ((ptlndex < (size(P)-1)) AND (numRejectPts<numMaxRejectPts)) { 
if (DistanceLinetoPt(lparams ( P(ptlndex)) > distanceThs) 
numRejectPts++; 

else 

++storePtlndex = ptlndex; 
increment(ptlndex); 

} 
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stop = numRejectPts<numMaxRejectPts; 
trials++; 

} 

fitLineParameters = FitLineTo(storePtlndex, P); 

} 



18 It- 

Please replace Algorithm 2 beginning on page line/t with the following: 



Algorithm 2 Random Line Fit 

RandomLineFit(P, fitLineParameters, distanceThs, strongLineRatio.subsetThsRatio, 
firstPassSizeRatio) { 
numberOfPoints = size(P); 

subsetSize = round(firstPassSizeRatio*numberOfPoints); 
numberOfValidPoints = 0; 
trials = 0; 

RandomizePoints(points, numberOfPoints); 
do{ 

GenerateRandomLine(P, numberOfPoints, &lineParams); 

Increment(trials); 

//Check a subset of the total set 

numberOfValidPoints = CheckSubsetPoints(lineParams, P, distanceThs, 

subsetSizejndiceOfValidPoints); 
if (numberOfValidPoints >= subsetThsRatio*subsetSize) { 
numberOfValidPoints+=CheckRemainingPoints(lineParams, P 

distanceThsjndiceOfValidPoints); 

//If a better solution was found 

if (bestFoundNumberAccepted < numberOfValidPoints) { 

bestFoundNumberAccepted = numberOfValidPoints; 

bestLineParams = lineParams; 

bestlndiceValidPoints = indiceOfValidPoints; 



4 



} 

} 

} while ((numberOfValidPoints < StrongLineRatio*numberOfPoints) AND 

(trials< Max_Trials)); 

//if desired a MSE fit can be done, but is not required. 
FitSetPoi ntsM SE(points, bestlndiceValidPoints.&lineParams) 



} 



Please replace the paragraph beginning on page 1, line 25, which begins, "If the 
outliers are few. .." with the following paragraph: 



If the outliers are few and not very far from the ideal line, standard statistical 
^ robust techniques can be used to find the best line fitting the set. For more extreme 

situations more complicated methods exist but tend to be computationally very complex. 
In some applications, such as image processing, the outliers can be numerous and wide- 
ranging. In certain problems several lines may be present in a set (see Figures 4 and 
610A-C). Usually one is interested in finding the strongest line in the set, which is the 
line defined by the largest number of points. 
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